bool Insert(List L, ElementType X) {
    if (L->Last + 1 == MAXSIZE)
        return false;
    for (int i = 0; i <= L->Last; i++) {
        if (L->Data[i] == X)
            return false;
        else if (L->Data[i] < X) {
            for (int j = L->Last; j >= i; j--) {
                L->Data[j + 1] = L->Data[j];
            }
            L->Data[i] = X;
            L->Last = L->Last + 1;
            break;
        }
        else if (i == L->Last && L->Data[i] > X) {
            L->Data[L->Last + 1] = X;
            L->Last = L->Last + 1;
            break;
        }
    }
    return true;
}